Scalable Non-Blocking Networks with Fixed Size Routers

The generation of non-blocking Clos-networks from custom routing chips is studied. In particular we approach the question of how to construct non-blocking networks with P ports using as few routers as possible. Unlike previous attempts we study this problem for fixed size routers, and for any P , not only those values arising from straightforward recursion of the Clos scheme. We describe a practical way to circumvent the shortcomings of the developed theory for non-blocking networks when the size of the router cannot be manipulated.